|
In network science, the efficiency of a network is a measure of how efficiently it exchanges information. 〔 〕 The concept of efficiency can be applied to both local and global scales in a network. On a global scale, efficiency quantifies the exchange of information across the whole network where information is concurrently exchanged. The local efficiency quantifies a network's resistance to failure on a small scale. That is the local efficiency of a node characterizes how well information is exchanged by its neighbors when it is removed. ==Definition== The average efficiency of a network is defined as:〔 : where denotes the total nodes in a network and denotes the shortest path between a node and another node . As an alternative to the average path length of a network, the global efficiency of a network is defined as: : The global efficiency of network is a measure comparable to , rather than just the average path length itself. The key distinction is that measures efficiency in a system where only one packet of information is being moved through the network and measures the efficiency where all the nodes are exchanging packets of information with each other. As an alternative to the clustering coefficient of a network, the local efficiency of a network is defined as: : where is the local subgraph consisting only of a node 's immediate neighbors, but not the node itself. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Efficiency (Network Science)」の詳細全文を読む スポンサード リンク
|